بهینه سازی برنامه ریزی هفتگی دروس دانشگاهی با روشهای جستجوی محلی
Authors
Abstract:
University course timetabling problem is a complicated problem and finding a computer-aided solution for it was a subject to work for many years. To solve this problem, we must assign courses to timeslots with respect to hard and soft constraints. Hard constraints are those which must be necessarily met (some of them could be neglected with high costs). Our aim is to meet as many soft constraints as possible. In this paper we present local search algorithms to improve a table which meets hard constraints, and is provided by a searching algorithm for CSPs. Our results show that the proposed method is very suitable for real data with a large size and complex constraints.
similar resources
بهینه سازی برنامه ریزی حمل و نقل با استفاده از الگوریتم جستجوی ممنوع
هدف این تحقیق توسعه الگوریتم بهینه‌سازی برای حل مسئله برنامه‌ریزی حمل و نقل با کارائی وانعطاف‌پذیری بالا است. در این مقاله ابتدا با بکارگیری مدلی جامع، انواع مسائل موجود در برنامه‌ریزی حمل و نقل در زنجیره تامین صنایع مختلف مورد دسته‌بندی قرار گرفته است. با توجه به نتایج چشمگیر ارائه شده توسط روشهای ابتکاری پیشرفته، روش جستجوی ممنوع برای توسعه الگوریتم مورد نظر انتخاب گردیده است. الگوریتم طراح...
full textنگاهی به کاربرد روشهای ارزیابی در برنامه ریزی توسعه دانشگاهی
مقصود برنامه ریزی توسعه دانشگاهی ، به عنوان بخشی از برنامه ریزی توسعه آموزش عالی این است که آینده ای بهتر برای افراد ، گروه ها ، سازمانها و به طور کلی جامعه زیر پوشش جغرافیایی دانشگاه بوجود آورد. فرایند برنامه ریزی توسعه دانشگاهی مشخص می کند که یک دانشگاه : الف – به کجا برود ب – چرا به آنجا برود ج – چگونه برود د – از چه راهی برود . علاوه بر این ، فرایند برنامه ریزی تعیین می کند که چه ملا...
full textارایه یک مدل ریاضی جدید جهت برنامه ریزی جدول زمان بندی دروس دانشگاهی بر اساس کیفیت ارایه دروس
One of the important tasks of universities that are usually challenging is university course timetabling problem. They are faced with this problem every year and every term and which is directly effective on education performance. In the university course timetabling problem, the university sources including lessons, lecturers, classes and other teaching sources are assigned to a series of time...
full textزمان‌بندی دروس دانشگاه با استفاده از برنامه ریزی محدودیت
مسئلۀ جدول زمان‌بندی دروس دانشگاه، یکی از مسائل زمان‌بردر هر محیط آموزشیاست. اینمسئله با عوامل زیادی نظیر تعداد دروس، کلاس، استاد، دانشجو و زمان‌های کاری سروکار داردو محدودیت‌های سخت و نرم زیادی بر این عواملتأثیر می‌گذارند. هدف از حل این مسئله انتساب دروس و کلاس به استاد و دانشجو است؛ به‌گونه‌ای که در محدودیت‌های مسئله صدق کنند.این پژوهش از رویکرد برنامه‌ریزی محدودیت برای حل اینمسئله استفاده می...
full textMy Resources
Journal title
volume 1 issue 1
pages 24- 31
publication date 2013-01
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023